package done.easy_601_700;

import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

import static java.lang.Math.max;

/**
 * 674. Longest Continuous Increasing Subsequence 最长连续递增序列
 * <p>
 * 给定一个未经排序的整数数组，找到最长且连续的的递增序列。
 * <p>
 * 示例 1:
 * 输入: [1, 3, 5, 4, 7]
 * 输出: 3
 * 解释: 最长连续递增序列是 [1, 3, 5], 长度为3。
 * 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。
 * <p>
 * 示例 2:
 * 输入: [2, 2, 2, 2, 2]
 * 输出: 1
 * 解释: 最长连续递增序列是 [2], 长度为1。
 * <p>
 * 2019-03-31 8:30 PM
 **/
@Slf4j
public class LongestContinuousIncreasingSubsequence {

    @SuppressWarnings("all")
    public int findLengthOfLCIS(int[] nums) {
        // 190331 first
        // 190601 second 看了答案做出来的
        return -1;
    }

    @Test
    public void test() {
        log.info("{}", findLengthOfLCIS(new int[]{1, 3, 5, 4, 7}));
    }
}




































/*
public int findLengthOfLCIS(int[] nums) {
    if (nums.length < 2) {
        return nums.length;
    }

    int k = 1;
    int res = 1;

    for (int i = 0; i < nums.length - 1; i++) {
        if (nums[i + 1] > nums[i]) {
            k++;
            res = max(res, k);
        } else {
            k = 1;
        }
    }
    return res;
}
*/
